/**
 * 选择排序算法市一种原址比较排序算法,选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位 接着找打第二小的至放在第二位 以此类推
 * 每一次从未排序序列中找打最小(大)元素,存放到当前序列的当前的起始位置.以此类推 知道所有元素均排序完毕
 */
const arr = [1, 24, 8, 19, 10]
function selectionSort (arr) {
    for (let i = 0; i < arr.length; i++) {
        var min = i  //假设当前的为最小
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[min]) {
                min = j
            }
        }
        if (i !== min) {
            var temp = arr[i]
            arr[i] = arr[min]
            arr[min] = temp
        }
    }
    return arr
}
console.log(selectionSort(arr))